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Abstract 

Let Q n (x) = J2?=oAiX l be a random algebraic polynomial where 
the coefficients Aq, A\ , ■ ■ ■ form a sequence of centered Gaussian ran- 
dom variables. Moreover, assume that the increments Aj = Aj — Aj-i, 
j = 0, 1,2, ••• are independent, assuming A^\ = 0. The coefficients 
can be considered as n consecutive observations of a Brownian mo- 
tion. We obtain the asymptotic behaviour of the expected number of 
u-sharp crossings of polynomial Q n {x) ■ We refer to u-sharp cross- 
ings as those zero up-crossings with slope greater than u, or those 
down-crossings with slope smaller than —u. We consider the cases 
where u is unbounded and is increasing with n, where u = o(n 5 / 4 ), 
and u = o(n 3/ ' 2 ) separately. 
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1 Preliminaries 



The theory of the expected number of real zeros of random algebraic poly- 
nomials was addressed in the fundamental work of M. Kac[6]. The works of 
Logan and Shepp [7, 8], Ibragimov and Maslova [5], Wilkins [14], and Farah- 
mand [3] and Sambandham [12, 13] are other fundamental contributions to 
the subject. For various aspects on random polynomials see Bharucha-Reid 
and Sambandham [1], and Farahmand [4]. There has been recent interest 
in cases where the coefficients form certain random processes, Rezakhah and 
Soltani [10, 11], Rezakhah and Shemehsavar [9]. 

Let 

n 

Qn{x) =^2,AiX\ —OO < X < OO, (1.1) 

i=0 

where A ,Ai,--- are mean zero Gaussian random variables for which the 
increments A; = A { — A^, i = 1,2, ••• are independent, A_ x = 0. The 
sequence A ,Ai--- may be considered as successive Brownian points, i.e., 
Aj = W(tj), j = 0, l,--, where t„ < h < •••and {W(t), t > 0} is 
the standard Brownian motion. In this physical interpretation, Var(Aj) is 
the distance between successive times tj. Thus for j = 1,2, •••, we 

have that Aj = Ao + Ai + • • • + Aj, where Aj ~ N(0, of) and are inde- 
pendent. Thus Q n {x) = Efc=o(E™=fc^)A fc = £fc = o<ik(aOAfc, and Q' n (x) = 
ELo(E^^ J_1 )A fe = E n k =Mx)A k , where 

n n 

a k (x) = J2 x ^ h(x) = J2i x3 ~ 1 ' k = 0,---,n. (1.2) 

j=k j=k 

We say that Q n (x) has a zero up-crossing at to if there exists e > such 
that Q n (x) < in (t —e,t ) and Q n (x) > in (t ,t + e). Similarly Q n (x) 
is said to have a zero down crossing at t , if Q n (x) > in (t — e,t ) and 
Q n (x) < in (to, to + e). We study the asymptotic behavior of the expected 
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number of, w-sharp zero crossings, those zero up-crossings with slope greater 
than u > 0, or those down- crossings with slope smaller than —u. 

Cramer and Leadbetter [1967 p 287] have shown that the expected num- 
ber of total zeros of any Gaussian non stationary process, say Q n (x), is 
calculated via the following formula 

rb roc 

EN(a,b) = dt \y\ Pt (0,y)dy 

J a J -co 

where p t (z,y) denotes the joint density of Q n (x) = z and its derivative 
Q' n (x) = y, and 

p t (0,y) = [2^(1 -/i 2 ) 1 /^ 1 

7 2 m 2 + 2ji^am{y — m' + a 2 {y — m') 2 1 



x exp 



{- 



2 7 2 (7 2 (1 - /x 2 ) J 
in which m = E(Q n (x)), w! = E(Q' n (x)), a 2 = Var(Q n (x)), 7 2 = 
Vax(Q' n (x)), and /i = Cov(Q n (x), Q' n {x))/{ 1( j). 

By a similar method as in Farahmand [4] we find that ES u (a,b), the 
expected number of w-sharp zero crossings of Q n (x) in any interval (a,b), 
satisfies 

ES u (a,b)= dtl + \\y\p t (0,y)dy= / f n (x)dx (1.3) 

Ja {J—oo Ju J Ja 

where 

fn(x) = -g 1: n(x)exp(g 2 . n (x)) (1.4) 

71 

and 

A 2 u 2 

9i,n{x) = EA~ 2 , g 2 , n {x) = - — , (1.5) 

in which 

n n 

A 2 = Var(g n (x)) = £ a 2 (x)al B 2 = Var^s)) = £ KM 

k=0 k=0 

D = Cov{Q n {x) ) Q' n {x)) = Y j a k {x)b k {x)al and E 2 = A 2 B 2 — D 2 , 

k=0 

and dk(x), bk(x) is defined by (1.2). 
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2 Asymptotic behaviour of ES U 

In this section we obtain the asymptotic behaviour of the expected number 
of -u-sharp crossings of Q n (x) = given by (1.1). We prove the following the- 
orem for the case that the increments A 1 ■ ■ ■ A n are independent and have 
the same distribution. Also we assume that a\ — 1, for k — 1 • • • n. 

Theoream(2.1): Let Q n (x) be the random algebric polynomial given by 
(1.1) for which Aj = Ai + ... + Aj where k — 1, n are independent and 
Aj ~ N(0,<jj) then the expected number of u-sharp crossings of Q n (x) = 
satisfies 

(i)- for u = o(n 5 / 4 ) 

ES u (-oo, oo) = -log(2n + 1) + -(1.920134502) 

7T 7T 

1 ( n , 1 A ci 

H = -7r + 2 arctan( — =) H 

+ 



4- f 19.05803659 - - ln(n 3 + V 
n A ix \ 3 



u A / 32 \ 

+— -34989.96324 + — ln(n 6 + 1) + oin- 1 ) 

where CI = -0.7190843756 for n even and CI = 1.716159410 for n odd. 
(ii)- for u = o(n 3/2 ) 

ES u (-oo, oo) = - log(2n + 1) + -(1.920134502) + o(l) 

7T 7T 

proof: Due to the behaviour of Q n (x), the asymptotic behaviour is treated 
separately on the intervals 1 < x < oo, — oo < x < —1, < x < 1 and 
— 1 < x < 0. For 1 < x < oo, using (1.3), the change of variable x = 1 + ^ 
and the equality (l + |) = e* (l — ^ + O , we find that 



ES u (l,oo) = - f n (l + -)dt, 
n Jo n 
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where /„(•) is defined by (1.4). Using (1.5), and by tedious manipulation we 
have that 

92,n ( l + ^)= °( n ~ 2 ) 



and 

-i 



n-V,(l + i) = UW + ^ + 0(i)], (2.1) 



where 

V(4t-15)e 4f + (24t + 32)e af -e 2f (8t 3 + 12t 2 + 36t+18) + 8eH +T 
lW ~ 2t(-l-3e 2 ' + 4e* + 2te 2 *) 

and 5x(t) = 5n(t)/Si 2 (t) in which 

5n(t) = -0.25 ({At 2 - 6t - 27)e 6 * + (156 - 84t + 116f 2 - 24t 3 )e 5t 

+(16t 5 -72i 4 + m 3 - 212t 2 + 220t - 331)e 4 * + (328- 168t + 128t 2 -104t 3 )e 3 * 
+ (8i 4 + 8t 3 - 32t 2 + 42t - 153)e 2 * + (28 -it- 4i 2 )e* - l) 

S l2 (t) = (2e 2 *t- 1 + 4e* -3e 2 *) 2 

x(l - 8i 3 e 2t -12e 2t i 2 + 8e^-18e 2i -36e 2 *i-15e 4 * + 32e 3t + 24e 3t i + 4te 4t ) 1/2 

One can easily verify that as t — ► oo, 

= 2^72 + °('~ 2 )> * (*) = - + °(^ 3/2 )- 

As (2.1) can not be integrated term by term, we use the equality 

^ r + o(\), (2.2) 

where 

/i 



<[t>i] 

Thus by (2.2) we have that 



1 if t > 1 
if t < 1 



^(Sn^/i + iv 7 *) f ~ V " 8n\ft) \n 2 
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This expression is term by term integrable, and provides that 

BS.(l,o=) = I^ / „(l + i)* = i -^(-. + 2ar c. m ( i i=)) 

+ ?r ai(t) * + s;r( ftw+ ^?)* +o (^)' 

where f^R^dt = 0.7348742023 , and / °° (Si(t) + 7 [t>1] (8V*) _1 ) dt = 
-0.2496371198. 

For -oo < x < -1, using x = -l-£, we have ES u (-oo, -1) = ± / °° /„ (-1 - dt, 
where /„(•) is defined by (1.4), and by (1.5) 



n 



where 

'-2e 2 * + e 4i + 1 - 12e 2t t 2 - 8t 3 e 2t + 4ie 4t - 4ie 2t 



i? 2 (t) = 1/2, 



t 2 ( e 2t_ 1 + 2te 2i 



lorn even g 2 (t) = , and forn odd S 2 (t) = ^-^ 

in which 

S 21 (t) = l + (-8t 4 + 30t-8t 3 + 48t 2 -3) e 2t 

+ (3 - 124 + 52t 2 + 96t 3 + 40t 4 - 16£ 5 ) e 4 *- (l8t + 4t 2 + l) e 6 *, 
S 22 (t) = (8t + 32t 3 + 40t 2 )e 3 *+(-8t 2 -12t)e 5 * + 4e*t, 

S 23 (t) = (e 4t (4t + l)-2e 2t (l + 2t + 6t 2 + 4t 3 ) + l) 1/2 (e 2t (2t + l)-l) 2 . 
and 

^(- i 4) = (5) G ^ t ' +o © (24) 

where 

_ 16( 2e »W-l)«» 



2 e 2 ' - e 4 * + 12 e 2t t 2 - 1 + 8e 2 *t 3 - 4e 4 *t + 4e 2 *t 
It can be seen that as t — > 00, 

^(*) = 2P72 + ° (t ~ 2) ' 52(t) = ^ + ° ( *~ 3/2) ' G2 ' l(t) = ° (e_<) - 



Now by using the equality (2.2) we have that 

+^i?2(i)G 2)1 (i) + ^/k^G^t)) + o (V 1 ) . 

Thus 

If 00 t 1 / 1 \ 

ES„(-oo,-l) _ -/ o /„(-!- - ) = _(-, + 2arcta „(_,) 

where / °° R 2 {t)dt = 1.095640061 , and 

roo roo 1 

/ R 2 (t)G 21 (t)dt = -2.418589510, / -R 2 (t)Gl x {t)dt = 7.057233216, 

and for n odd j* °° (s 2 (t) + I [t>1 ] (8Viy l ) dt = -0.0322863105, and for n even 
Jo°° (s 2 (t) + J[t>i](8\/*) _1 ) dt = -0.4677136959. 

For < x < 1, let x = 1-^, then £S U (0, 1) = (^) / °° /„ (l - ^) dt, 
where /«(•) is defined by (1.4), and by (1.5) 

*« o( "" ) ' (2 ' 5) 



and 



(n + iJV \ n + t; \ n \n z J J \ n \n 

_ ( Mt *M) + o(^), (2.6) 

where we observe that i?3(i) = R\(—t) and S^i) = S^i(t) / S^ 2 (t) , i n which 
5 3 i(t) = ^-7t 2 -yt-^ e - 6 ' + (6t 3 + 35t-55t 2 + 39)e- 5 ' 

+^49t - 4t 5 + 22t 4 + 91t 2 - ^ - 12 * 3 ) e ~ 4 * + (- 6 * 3 - 30 - 44t 2 - 66t) e 
+ ^* + 2t 4 - 6t 3 + 16t 2 + ^pj e- 2t + (-9 - t - t 2 ) e-* + 3/4^ , 



-St 
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and S 32 (t) = S 12 (-t). Now as t -»• oo , R 3 (t) = ± + 0(t- 1 / 2 e -*/ 2 ), and 5 3 (t) = 
| + 0(i 2 e^). 

Since the relation (2.6) is not term by term integrable we use the equality 

7 [*>i] _ J [*>i] = J [t>i] _ J [*>i] +0 (—\ (2 7) 

2t An + 2t 2t An \n 2 ) ' [ ' ) 

can be written as 

_^ f a ^ \ _ 1(r m _ 7 [*>i] A , I f f[*>H. _ 7 [*>i] A 

+ ^(^- 2 ^) + ¥) +o (i) 

Thus we have that 

ES U (0,1) = / /n(l-— t)* 

= i jf° («.,(() - %i) A + ^(log(4n + 2) - log(2)) 

where / °° (R 3 (t) - tft = -0.2897712456 and / °° (s 3 (i) - 2tR 3 (t) + dt 

0.498174649. 

For -1< x < 0, let x = -1+^, then £S tt (-l, 0) = (^p) / °° /„ (-1 + ^) dt, 
again by (1.4) and (1.5) we have 

((^)^^((^f)H + ^ + °(^))' '»» 

in which i? 4 (i) = i? 2 (-*)- 

f c M 5*41 (t) + £"42 (i) , , j, c ,,x 541 (t) - £42(0 

tor n even 64 (t) = — — -r-r , and for n odd 64 (t) = — — -r-r 

4i> 43 (*) 46 43 (i J 

In which 

-2t 



S 4 i(*) = 8 (-9/M + 6i 2 - 3t 3 - I + t 4 ^) e" 

+8 ^15 1 4 - 3/2 / - 22 i 3 + - + 19/2 1 2 - 2t 5 ^ e" 
+8 f ^ t - 7/2t 2 - 3/8] e- 6t + 3, 



it 
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5*42 (t) = 5 < 22(— t), and <S43(i) = £23 (— i). Finally we have 

92,n (-1 + ^) = (^) G 2>1 (t) + ^n" 1 ) (2.10) 

where 

m 16(-e~ 2f + l + 2e~ 2f t) t 3 

As t — ► oo we have 

i*4(t) = ^ + 0(t 1 /V*), 5 4 (t) = | + 0(te-*), G 2 ,i(t) = -16t 3 + 0(t 4 e- 2t ). 



We have that 

,2 



(n + i)< 



/n(-i + 4r) = i (i-- + o(i,))U(t) + M) + o(i f ; 

n + t 7r V n n z J \ n n z 



2 



_ir siw^ 

+|^i?4(t)G 2 il (t)}+ (n- 1 ) 



Since this is not term by term integrable we use (2.7) and the following equalities 
to solve this 

8n 2 t 2 8n 2 t 2 , _,, 64n 4 t 5 64n 4 t 5 , _ 2x 

5— = —5 r^JT + °\ n ) i « = —r 7~rT + °\ n ) 

n 3 n 3 + exp(t 3 ) v ; n 6 ra 6 + exp(t 6 ) v ' 
Thus we have that 

n 2 f°° t 
ES U (-1,0) = / f n (-l + 



(n + t) 2 Jo Jny n + t' 
= ^(log(2n + 1)) + 1 1 jHW) - I ^)dt{2))dt 

+- r(S 4 (t) - 2tR 4 (t) + %^)<tt 
n Jo 4 

u 2 f°° f°° 8t 2 

+- 3 j o (lUWW) + *<?)* -u* I n s + exp{t sf 

+o(n- 1 ) (2.11) 



dt 
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where Jo 00 (#4(0 - %^)dt = .3793914851, and 

f-OO POO 1 

/ (R 4 (t)G 2 i(t)+8t 2 )dt = 21.47662610, / {-Ri{t)G 2 2 i(*)-64t 5 )dt = -34997.02047 
Jo Jo 2 

and we have for n even / °°(5 4 (t) - 2ti? 4 (i) + %H)dt = -0.4999081999, and for 
n odd / °°(5 4 (t) - 2tR 4 (t) + %^)<ft = 1.499908200. Also we have that 

r°° 8t 2 _ 8ln(n 3 + 1) r°° 64t 5 _ 32/n(n 6 + 1) 

io " 3 + exp(i 3 ) ~ 3n 3 ' Jo n 6 + exp(t 6 ) ~ 3n 6 

So we arrive at the first assertion of the theorem. 

Now for the proof of the second part of the theorem, that is for the case 
k = o(n 3 / 2 ) we study the asymptotic behavior of ES u (a,b) for different intervals 
(— 00, — 1), (—1,0), (0,1) and (l,oo) separately. 

For 1 < x < 00, using the change of variable x = 1 + ^, and by (1.4), (1.5), and 
(2.1) we find that 

1 roo f 1 roo 

~ /n(l + -)*=-/ Rl{t)dt + o{\) 

n Jo n it Jo 

where J °° R x {t)dt = 0.734874192 . 

For — 00 < x < — 1 using the change of variable x = — 1 — ^,and by the fact 
that u 2 /n 3 = o(l), as n ^ 00, we have that 

exp{u 2 G 2>1 {-l - t/n)/n 3 } = 1 + o(l) 

Therefore the relations (2.4)implies that exp{g 2 {—\ — t/n)} = 1 + o(l). Thus by 
the relations (1.4), (1.5), (2.3), (2.4) we have that 



1 POO f 1 POO 

- / f n (-l - -)dt = - / R 2 (t)dt + o(l) 
n Jo n it Jo 



where / °° R 2 (t)dt = 1.095640061. 

For < x < 1 using the change of variable x = 1— and relations (1.4), (1.5), (2. 5), (2. 6), 
and by using the equality (2.7) we have that 

f " ^ )<ft - \ S? m) - ^ )<ft + h log < 2 " + 1} + 
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where J^(R 3 (t) - l ^)dt = -.28977126. 

For —1 < x < 0, using the change of variable x = — 1 + ^4^, (2.9), and by the same 
reasoning as above, the case — oo < x < —1, we have that exp{g 2 (—l + ^j)} = 
1 + o(l) . Thus by using the relations (2. 9), (2. 10), and by using the equality (2.7) 
we have that 

T^TW f + ^ )dt ~k f - + h los < 2 " + : > + °« 

where/ oo ( J R 4 (i)- : %^)^ = .3793914850. This complete the proof of the theorem. 
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